Graphical Encoding of a Spatial Logic for the pi -Calculus

This paper extends our approach to the verification of spatial properties of π-calculus specifications. The mechanism is based on a graphical encoding for mobile calculi where each process is mapped into a graph (with interfaces) such that the denotation is fully abstract with respect to the usual structural congruence, i.e., two processes are equivalent exactly when the corresponding encodings yield the same graph. Behavioral and structural properties of π-calculus processes expressed in a spatial logic are verified on the graphical encoding of a process rather than on its textual representation. For this purpose we introduce a modal logic for graphs and define a faithful translation of spatial formulae such that a process verifies a spatial formula exactly when its graphical representation verifies the translated modal graph formula.